[2020蓝桥杯B组决赛] B-扩散
题解 该题,内存消耗是比较大的,因为你要开至少接近 40 M的内存空间,但是对于一般机器而言还是撑得住的。 该题单纯的 dfs 是很慢的,且容易算错,所以 bfs 是一个比较 ...
题解 该题,内存消耗是比较大的,因为你要开至少接近 40 M的内存空间,但是对于一般机器而言还是撑得住的。 该题单纯的 dfs 是很慢的,且容易算错,所以 bfs 是一个比较 ...
题解 其实该题考察的就是一个质因数分解,然后进行组合即可。 证明如下: $n=p_1^{\alpha_1} \times p_2^{\alpha_2} \times ...